منابع مشابه
Succinct Representations of Binary Trees for Range Minimum Queries
We provide two succinct representations of binary trees that can be used to represent the Cartesian tree of an array A of size n. Both the representations take the optimal 2n + o(n) bits of space in the worst case and support range minimum queries (RMQs) in O(1) time. The first one is a modification of the representation of Farzan and Munro (SWAT 2008); a consequence of this result is that we c...
متن کاملSuccinct Indices for Range Queries with Applications to Orthogonal Range Maxima
We consider the problem of preprocessing N points in 2D, each endowed with a priority, to answer the following queries: given a axis-parallel rectangle, determine the point with the largest priority in the rectangle. Using the ideas of the effective entropy of range maxima queries and succinct indices for range maxima queries, we obtain a structure that uses O(N) words and answers the above que...
متن کاملRange filters: Localintensity subrange filters and their properties
A local filter which uses the local-intensity subrange of tinuities in mean intensity4, range filters will detect pixel intensity values within a window is described. edges. This paper investigates the effectiveness of The range filter is an extension of the rank filter and has these filters for this task. been found useful for detecting edges. The deterThe local subrange is calculated by order...
متن کاملNarrowband filters for the FUV range
We address the design, fabrication, and characterization of transmittance filters for the Ionosphere Photometer instrument (IP), developed by the Center for Space Science and Applied Research (CSSAR). IP, a payload of Feng-Yun 3D meteorological satellite, to be launched on 2016, is aimed to perform photometry measurements of Earth’s ionosphere by the analysis of the OI (135.6 nm) spectral line ...
متن کاملSemi-G-filters, Stonean filters, MTL-filters, divisible filters, BL-filters and regular filters in residuated lattices
At present, the filter theory of $BL$textit{-}algebras has been widelystudied, and some important results have been published (see for examplecite{4}, cite{5}, cite{xi}, cite{6}, cite{7}). In other works such ascite{BP}, cite{vii}, cite{xiii}, cite{xvi} a study of a filter theory inthe more general setting of residuated lattices is done, generalizing thatfor $BL$textit{-}algebras. Note that fil...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Database Systems
سال: 2020
ISSN: 0362-5915,1557-4644
DOI: 10.1145/3375660